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DETAILED ACTION 



1. 



Claims 9-36 have been examined. 



Papers Submitted 



2. 



It is hereby acknowledged that the following papers have been received and placed of 



record in the file: #2. Petition under 37 C.F.R. §L53(e) as received on 7/25/2000, #5. IDS as 
received on 8/2/1999, #6, Preliminary Amendment A as received on 8/2/1999, #7. Power of 
Attorney as received on 8/15/2002, #9. IDS as received on 9/27/2002, #10, Preliminary 
Amendment B as received on 9/27/2002, #11. Power to Inspect as received on 1 1/1/2002. 



"complete" with —completed— on page 5, line 3. Replace "respectively" with —respective— on 
page 6, line 13. Insert the word —of— after the word "more" on page 10, line 6. On page 1 1, 
lines 5-8, the following is disclosed: "...all inter-group dependency checking can occur 
independently of inter-group dependency checking." The examiner believes that one of the 
occurrences of "inter-group" should be replaced with — intra-group— . Finally, on page 5, lines 
19-30, it has been noted that both "FSD(t)" and "FDS(t)" have been disclosed. This also occurs 
in other portions of the specification. Please correct all such mismatches so that they all read 



Specification 



3. 



The disclosure is objected to because of the following informalities: Please replace 



FSD(t)" or "FDS(t). 



Appropriate correction is required. 
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Drawings 

4. The informal drawings filed in this application are acceptable for examination purposes. 
When the application is allowed, applicant will be required to submit new formal drawings. 

5. The drawings are objected to as failing to comply with 37 CFR 1 •84(p)(5) because they 
do not include the following reference sign(s) mentioned in the description: Fig. 2 does not 
include reference number 200, which is mentioned in the specification on page 1 1, line 14. A 
proposed drawing correction or corrected drawings are required in reply to the Office action to 
avoid abandonment of the application. The objection to the drawings will not be held in 
abeyance. 



Claim Objections 

6. Claim 28 is objected to because of the following informalities: Line 2 of claim 28 should 
be reworded so that the claim reads more clearly. Specifically, the "within group" phrase should 
be reworded. 

7. Claim 3 1 is objected to because of the following informalities: Please remove the word 
"as" in line 6 and line 10 of claim 3 1 . 

8. Claim 33 is objected to because of the following informalities: Please replace "a" with 
—an— in line 3 of claim 33. 

Appropriate correction is required. 
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Claim Rejections - 35 USC §102 

9. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the apphcant for patent or (2) a patent granted on an apphcation for 
patent by another filed in the United States before the invention by the apphcant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the Enghsh language. 

10. Claims 9-36 are rejected under 35 U.S.C. 102(e) as being anticipated by Vegesna et al., 
U.S. Patent No. 5,488,729 (as disclosed by Applicant and herein referred to as Vegesna). 

1 1 . Referring to claim 9, Vegesna has taught a superscalar processor that performs, over 
plural execution cycles of the superscalar processor, instruction grouping for dispatch, including 
both intra-group and inter-group dependency checking. See column 26, lines 29-41 . Note that 
the instructions held in DBUF 68 are grouped and dispatched for simultaneous execution if intra- 
group or inter-group hazards would not result from their simultaneous dispatch. Also, previously 
issued instruction groups will be checked against by "ready-to-issue" instructions (via inter- 
group dependency checks) until they propagate through the pipeline and complete (i.e. the result 
from the instruction is available and all dependent instructions can proceed). Therefore, the 
grouping and dependency checking occurs over plural execution cycles. 

12. Referring to claim 10, Vegesna has taught a superscalar processor as described in claim 
9. Vegesna has further taught: 

a) grouping logic implementing plural early pipeline stages of the superscalar processor. From 
Fig.24 and column 22, lines 25-29, the basic concept of the system starts with IFETCH 4 
fetching instructions. DBUF 68 is then used to hold and dispatch the fetched instructions. The 
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instructions may or may not be grouped and dispatched simultaneously (dependency checks are 
required). See column 26, lines 29-41. It is further disclosed in colunm 4, lines 18-26, that the 
scheduling and issue functions are performed in the decode stage (D) of the pipeline. Therefore, 
grouping and issuing instructions would require two pipeline stages (plural early pipeline stages): 
The fetch stage (F) is the point when instructions are fetched and the decode stage (D) is where 
the fetched instructions are grouped (or not grouped depending on hazard detection) and issued, 
b) plural execution units of varying pipeline depth coupled to receive instructions dispatched 
from the grouping logic. See Fig. 13. 

13. Referring to claim 1 1, Vegesna has taught a superscalar processor as described in claim 
9. Vegesna has further taught that the instruction grouping identifies successive groups of 
instructions from an instruction stream for dispatch to respective ones of plural execution units of 
the superscalar processor. Recall from column 26, lines 29-41, that the scheduler will group and 
simultaneously issue the instructions in DBUF 68 if no inter/intra-dependencies exist. 
Furthermore, in column 22, lines 34-40, it is disclosed that a second buffer FBUF is used to 
replenish the DBUF with the next instructions so that the next instructions can be grouped and 
simultaneously issued, if possible. Therefore, the instruction grouping will continue to identify 
succeeding groups for as long as instruction fetching occurs. 

14. Referring to claim 12, Vegesna has taught a superscalar processor as described in claim 
1 1 . Vegesna has further taught that the superscalar processor dispatches all instructions from a 
particular one of the successive groups before dispatching any instructions from a subsequent 
one of the successive groups. See column 22, lines 40-49, and note that execution is in-order and 
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that instructions in a group prior to a subsequent group would be issued before instructions in the 
subsequent group. 

15. Referring to claim 13, Vegesna has taught a superscalar processor as described in claim 
9. Vegesna has further taught that the intra-group dependency checking spans at least two of the 
plural execution cycles. From column 26, lines 29-41, and column 22, lines 34-40, it should be 
noted that as long as instructions are fetched, instructions will be issued, and an issuing function 
of this system includes intra-group dependency checking. Therefore, this checking will span for 
as long as it is possible to simultaneously issue a group of instructions. 

16. Referring to claim 14, Vegesna has taught a superscalar processor as described in claim 
9. Vegesna has further taught that the intra-group dependency checking is independent of the 
inter-group dependency checking. See column 26, lines 29-43, and note that the dependency 
checks are done by separate circuitry so that they can be done in parallel. 

17. Referring to claim 15, Vegesna has taught a superscalar processor as described in claim 
9. Vegesna has further taught that the data dependency and resource allocation checks in earlier 
pipeline stages of instruction grouping are based, at least in part, on a predicted subsequent state 
of the superscalar processor. See column 2, lines 54-61, and note that a branch instruction (i.e. a 
program control instruction) can be issued simultaneously with another type of instruction. From 
Fig. 10, it can be seen that when dealing with branches, a predict-not-taken scheme is 
implemented so that the pipeline is not stalled. Due to this prediction, instructions from the 
mispredicted path may be fetched and issued, and until the true outcome of the branch is known, 
the processor will be in a predicted state, wherein resource allocation and dependency checks for 
the predicted target instructions will occur in the manner described in column 26, lines 29-41. 
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18. Referring to claim 16, Vegesna has taught a superscalar processor as described in claim 
9. Vegesna has further taught that non-deterministic conditions are evaluated in a final stage of 
instruction grouping prior to dispatch. See column 26, lines 29-41 . The Free On-line Dictionary 

■ 

of Computing © 1993-2001 defines the term non-deterministic as "Exhibiting nondeterminism," 
where nondeterminism is defined by the same source as "A property of a computation which 
may have more than one result." One such condition that is checked would be intra-group 
dependencies. Assuming, no inter-group dependencies exist, if an intra-group dependency exists 
between the two instructions in DBUF 68, then only one of the instructions will be issued. On 
the other hand, if an intra-group dependency does not exist between the two instructions in 
DBUF 68, then both of the instructions will be issued simultaneously as a group. According to 
the definition above, such a dependency check would be associated with more than one result 
(i.e. simultaneous issuance or singular issuance). 

19. Referring to claim 17, Vegesna has taught a processor comprising: 

a) plural functional units that execute instructions in respective numbers of processor cycles. See 
Fig. 13 and column 12, line 55, to column 13, line 14. 

b) grouping logic coupled to the functional units and pipelined to compute, over plural cycles, T, 
of the processor, a fiiture state, S(t + T), of the processor based on a prior state, S(t), of the 
processor and based thereon to select a group of instructions firom a program sequence thereof 
for dispatch to the functional units. See Fig. 24 and column 26, lines 29-41, and recall that the 
grouping logic performs intra and inter-dependency checks. Through dependency computing 
(especially inter-dependency computing), the processor will check the current state S(t) of the 
system (i.e. dependencies between instructions ready to issue and instructions that have been 
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issued but not completed), and through this check, the grouping logic will determine what 
instructions to issue in some future cycle wherein the state of the processor will be S(t + T). For 
example, if a floating-point addition instruction enters the floating-point addition execution unit 
at S(t) and the result will be available at S(t + 5), then the processor will know not to dispatch an 
instruction dependent on that floating-point addition instruction until S(t -i- 5), 

20. Referring to claim 18, Vegesna has taught a processor as described in claim 17. 
Furthermore, the superscalar processor of claim 13 operates the same as the processor of claim 

18. Therefore, claim 18 is rejected for the same reasons set forth in the rejection of claim 13. 

21. Referring to claim 19, Vegesna has taught a processor as described in claim 17. 
Furthermore, the superscalar processor of claim 14 operates the same as the processor of claim 

19. Therefore, claim 19 is rejected for the same reasons set forth in the rejection of claim 14. 

22. Referring to claim 20, Vegesna has taught a processor as described in claim 17. Vegesna 
has further taught: 

a) intra-group dependencies are checked by the pipelined grouping logic beginning in a first of 
the T cycles. See column 4, lines 18-26, column 26, lines 7-10, and column 26, lines 29-41, and 
note that intra-group dependency checking occurs in the Decode (D) stage, where the (D) stage is 
the first stage where dependency checking occurs. 

b) non-deterministic dependency conditions are checked during a last of the T cycles. Again, 
The Free On-line Dictionary of Computing © 1993-2001 defines the term non-deterministic as 
"Exhibiting nondeterminism," where nondeterminism is defined by the same source as "A 
property of a computation which may have more than one result." Such a condition would be 
exhibited by inter-group dependency checking, for example, since inter-group dependency 
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checking will either result in non-dependent instructions being issued or dependent instructions 
being stalled (note that more than one result will occur based on the computation). And, from 
column 26, lines 35-41, it can be seen that inter-group dependency checks are performed 
between the "ready-to-issue" instructions in DBUF 68 and the instructions in every other stage of 
the pipeline after the decode (D) stage. This would include the Execute (E) stage. Cache (C) 
stage (more commonly known as the MEM stage), and the Write-back (W) stage. Therefore, 
such non-deterministic dependency checks will occur in the latter of the T stages (i.e. when 
instructions are in the (W) stage, for instance). 

23. Referring to claim 21, Vegesna has taught a processor as described in claim 20. Vegesna 
has further taught that inter-group dependencies are checked independent of the intra-group 
dependencies. See column 26, lines 29-43, and note that the dependency checks are done by 
separate circuitry so that they can be done in parallel. 

24. Referring to claim 22, Vegesna has taught a processor as described in claim 20. Vegesna 
has fiirther taught that the grouping logic implements T stages of a pipeline of the processor. See 
column 26, lines 29-41, and note that instruction grouping and issuing is dependent on the inter- 
group dependency checks, which are performed between "ready-to-issue" instructions and 
instructions in every other stage of the pipeline after the (D) stage. Intra-group dependency 
checks are actually performed in the (D) stage. Therefore, dependency checks are made in 
multiple stages of the pipeline (i.e. T stages). 

25. Referring to claim 23, Vegesna has taught a processor as described in claim 20. Vegesna 
has fiirther taught that T is four. According to column 26, lines 7-10 and 35-41, dependency 
checking occurs in the (D) stage and it involves instructions in all pipeline stages succeeding the 
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(D) stage. From Fig. 13, it can be seen that the dependency checking involves the (D) stage, (E) 
stage, (C) stage, and (W) stage. Therefore, T is equal to four stages. 

26. Referring to claim 24, Vegesna has taught a processor as described in claim 17. Vegesna 
has further taught that the functional units include at least one functional unit capable of 
receiving and completing an instruction for each of the processor cycles. The ALU in Fig. 6 
performs basic integer arithmetic and logical operations that require at most one clock cycle to 
complete. Therefore, it can operate on a new instruction every processor cycle. See column 12, 
lines 57-59. 

27. Referring to claim 25, Vegesna has taught a processor as described in claim 17. Vegesna 
has further taught that the functional units include at least one fiinctional unit requiring multiple 
of the processor cycles for receiving and completing an instruction. Note the floating-point units 
described in column 12, line 66, to column 13, line 3. 

28. Referring to claim 26, Vegesna has taught a method of operating a processor, the method 
comprising: 

a) identifying successive groups of instructions for dispatch to respective ones of plural 
execution units of the processor. Recall from column 26, lines 29-41, that the scheduler will 
group and simultaneously issue the instructions in DBUF 68 to the execution units (for example 
in Fig. 13) if no inter/intra-dependencies exist. Furthermore, in column 22, lines 34-40, it is 
disclosed that a second buffer FBUF is used to replenish the DBUF with the next instructions so 
that the next instructions can be grouped and simultaneously issued, if possible. Therefore, the 
instruction grouping will continue to identify succeeding groups for as long as instruction 
fetching occurs. 
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b) performing, during plural pipelined execution cycles of the processor, dependency checking 
amongst instructions of a later one of the groups and between the instructions of the later group 
and instructions of a preceding one of the groups. Recall from column 26, lines 29-41 that intra- 
dependencies and inter-dependencies are checked, wherein intra-dependency checking involves 
checking amongst instructions of a particular group and inter-dependency checking involves 
checking between instructions of a later group and instructions of a preceding group. 

c) dispatching instructions of the later group only after all instructions of the preceding group 
have been dispatched. See column 22, lines 40-49, and note that execution is in-order and that 
instructions in a group prior to a subsequent group would be issued before instructions in the 
subsequent group. 

29. Referring to claim 27, Vegesna has taught a method of operating a processor as described 
in claim 26. Vegesna has further taught that the dependency checking is performed by pipelined 
grouping logic. From Fig. 24 and column 22, lines 25-29, the basic concept of the system starts 
with IFETCH 4 fetching instructions. DBUF 68 is then used to hold and dispatch the fetched 
instructions. The instructions may or may not be grouped and dispatched simultaneously 
(dependency checks are required). See column 26, lines 29-41. It is further disclosed in colunm 
4, lines 18-26, that the scheduling and issue functions are performed in the decode stage (D) of 
the pipeline. Therefore, grouping and issuing instructions would require two pipeline stages: 
The fetch stage (F) is the point when instructions are fetched and the decode stage (D) is where 
the fetched instructions are grouped (or not grouped depending on hazard detection) and issued. 

30. Referring to claim 28, Vegesna has taught a method of operating a processor as described 
in claim 26. Vegesna has further taught that intra-group dependency checking and within group 
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resource allocation are performed in successive processor cycles by pipelined grouping logic. 
See column 26, lines 7-49. Note that dependency checking and resource allocation will occur for 
all processor cycles, including those following the current cycle. Therefore, these tasks would be 
performed in successive cycles (i.e. they're done in the current cycle and done in a successive 
cycle). 

3 1 . Referring to claim 29, Vegesna has taught a method of operating a processor as described 
in claim 26. Vegesna has further taught that intra-group dependency checking is performed 
independent of inter-group dependency checking. See column 26, lines 29-43, and note that the 
dependency checks are done by separate circuitry so that they can be done in parallel. 

32. Referring to claim 30, Vegesna has taught a method of operating a processor as described 
in claim 26. Vegesna has fiirther taught that non-deterministic conditions are evaluated in a final 
one of the pipelined execution cycles implemented by pipelined grouping logic. Again, The Free 
On-line Dictionary of Computing © 1 993-200 J defines the term non-deterministic as "Exhibiting 
nondeterminism," where nondeterminism is defined by the same source as "A property of a 
computation which may have more than one result." Such a condition would be exhibited by 
inter-group dependency checking, for example, since inter-group dependency checking will 
either result in non-dependent instructions being issued or dependent instructions being stalled 
(note that more than one result will occur based on the computation). And, fi'om column 26, 
lines 35-41, it can be seen that inter-group dependency checks are performed between the 
"ready-to-issue" instructions in DBUF 68 and the instructions in every other stage of the pipeline 
after the decode (D) stage. This would include the Execute (E) stage. Cache (C) stage (more 
commonly known as the MEM stage), and the Write-back (W) stage. Therefore, such non- 
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deterministic dependency checks will occur in the latter of the T stages (i.e. when instructions 
are in the (W) stage, for instance). 

33. Referring to claim 31, Vegesna has taught a method of grouping instructions for dispatch 
to execution units of a processor, the method comprising: 

a) in a first cycle of processor execution, identifying plural candidate instructions for an 
instruction group. From Fig.24 and column 22, lines 25-29, the basic concept of the system 
starts with IFETCH 4 fetching instructions, which are eligible to be grouped. DBUF 68 is then 
used to hold and dispatch the fetched instructions. 

b) in a subsequent cycle of processor execution, beginning intra-group dependency checking as 
amongst instructions of the instruction group. From column 26, lines 7-41, it is disclosed that in 
the (D) stage, subsequent to the (F) stage, intra-group dependencies are checked. 

c) in a cycle of processor execution prior to dispatch of any instruction from the instruction 
group, checking non-deterministic conditions. See column 26, lines 29-41. Note that inter- 
group dependencies are checked in a cycle before they are dispatched. 

d) in a cycle of processor execution prior to the non-deterministic dependency condition 
checking, initiating inter-group dependency checking as between instructions of the instruction 
group and instructions of one or more prior instruction groups. It is inherent that the inter-group 
dependency checking must be initiated before it actually takes place. And, the fetch (F) stage in 
Vegesna' s system would act as the cycle that actually initiates dependency checking since the 
fetch stage is what fills the DBUF 68. By filling the DBUF 68, the processor knows that non- 
deterministic checks must be performed. If instructions are no longer fetched in the fetch (F) 
stage, then the DBUF 68 will not be filled and non-deterministic checks will not be performed. 
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34. Referring to claim 32, Vegesna has taught a method as described in claim 3 1 . Vegesna 
has further taught dispatching one or more instructions of the instruction group only after all 
instructions of the one or more prior instruction groups have been dispatched. See column 22, 
lines 40-49, and note that execution is in-order and that instructions in a group prior to a 
subsequent group would be issued before instructions in the subsequent group. 

35. Referring to claim 33, Vegesna has taught a method as described in claim 31. Vegesna 
has further taught that the non-deterministic condition checking is performed conservatively, 
based on an assumption of no change in condition. 

36. Referring to claim 34, Vegesna has taught a method as described in claim 3 1 , Vegesna 
has further taught: 

a) that non-deterministic condition checking is performed aggressively, computing dispatch 
conditions for at least two alternatives including no change in condition and condition resolution. 
It is the inherent function of inter-group dependency checks to provide two alternatives; the first 
is to allow dispatch of the dependent instruction when the dependency condition is resolved, and 
the second is to prevent issue of the dependent instruction when the dependency condition is 
unresolved. 

b) a control signal is selective for a particular one of the computed alternatives.. See Fig. 24 and 
column 28, lines 24-35. Note that signals 95 and 97 are used to specify whether or not the 
instructions can be dispatched. 

37. Referring to claim 35, Vegesna has taught an apparatus comprising: 
a) plural functional units. See Fig. 13. 
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b) means for grouping, over plural pipeline stages, instructions for dispatch to respective ones of 
the functional units. See column 26, lines 29-41 . 

38. Referring to claim 36, Vegesna has taught an apparatus as described in claim 35. 
Furthermore, it has been noted that the processor of claim 17 performs the same function as the 
apparatus of claim 36. Therefore, claim 36 is rejected for the same reasons set forth in the 
rejection of claim 17. 



Conclusion 

39, The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. Applicant is reminded that in amending in response to a rejection of claims, the 
patentable novelty must be clearly shown in view of the state of the art disclosed by the 
references cited and the objections made. Applicant must also show how the amendments avoid 
such references and objections. See 37 CFR §1.11 1(c). 

Hinton et al., U.S, Patent No. 5,555,432, has taught a circuit and method for scheduling 
instructions by predicting future availability of resources required for execution. 

Azmoodeh et al, U.S. Patent No. 5,742,783, has taught a system for grouping 
instructions for multiple issue using plural decoders having forward and backward propagation 
of decoding information. Instructions are dynamically scheduled such that they do not make any 
conflicting commands of the system resources. 

Blaner et al., U.S. Patent No. 5,295,249, has taught a compounding preprocessor for 
cache for identifying multiple instructions which may be executed in parallel. More specifically. 
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each instruction is analyzed to see whether or not it can be paired with a neighboring instruction 
for simultaneous execution. 

40. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (703) 305-781 1. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703) 305-9712. The fax phone numbers for the 
organization where this application or proceeding is assigned are (703) 746-7239 for regular 
communications and (703) 746-7238 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 

DJH 

David J. Huisman 
February 27, 2003 




